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(57) Abstract 

The invention relates to a system and non-intrusive 
method for measuring loss rates and transfer durations for 
data flows that are sent by a telecommunication network 
in packet mode. The inventive method is characterized 
in that it comprises the following steps: classification of 
the data packet in a homogeneous flow; calculation of an 
identification signature for each data packet; counting of 
the packets in the flow; measurement of unidirectional 
transfer times per flow or information flow group and 
measurement of the loss rate for said packets. 

(57) Abr^g^ 

L' invention conceme un syst&me et un proc6d6 
non-intrusif de mesuie des taux de perte et des dui^ 
de transfert des flux de donn6es acheminds via un i^seau 
de t6l^mmunication en mode paquet. Le proc6d6 selon 
rinvention est caract6ris^ en ce qu*il comporte les Stapes 
suivantes: classification des paquets de donndes dans 
un flux homogdne; calcul d'une signature d* identification 
de chaque paquet de donn^es; comptage des paquets 
dans le flux; mesure, d'une part, des d61ais de transfert 
unidirectionnels par flux ou groupe de flux d' information 
et, d'autrc part, du taux de perte de paquets. 
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SYSTEME ET PROCEDE DE MESURE DES DURSeS DE 
TRANSFERT ET DES TAUX DE PERTES DANS DES RESEAUX DE 
T]Sli]ECOMMUNI CATION HAUT-DEBIT 



5 

La prSsente invention concerne un procedS non- 
intrusif de mesiire des taiix de perte et des durees de 
transfert de donn^es dans ion reseau de telecommunication en 

10 mode paguet. 

L' invention est particuliSrement adaptee a des 
reseaux haut debit fonctionnant a en mode non connecte. 
Elle concerne egalement un systeme a architecture repartie 
comportant une pluralite de sonde d' observation de flux 

15 disposees a differents points du reseau, des moyens de 
compression des mesures effectues par lesdites sondes et 
des moyens de transmission de ces mesures vers un module 
collecteur relie k des moyens de stockage et H des moyens 
d' analyse des mesures rSalisees. 

20 Les reseaux de telecommunication en mode paquet se 

caracterisent par le fait que les informations transmises 
sont vehiculees en groupes appeles paquets, essentiellement 
constitu6s d'un en-t§te contenant les informations pour 
1 ' acheminement du paquet dans le rSseau et des donnSes a 

25 transmettre. Ces paquets sont v6hicul6s a travers le 
reseau, et emprxintent au gre de ce rSseau des moyens de 
transmission et de commutation les plus varies. 

Un exemple de rSseau en mode paquet est le reseau 
Internet, fonctionnant avec le protocole IP (Internet 

30 Procotol) . Quelques exemples de moyens de transmission et 
de commutation associes au protocole IP sont des reseaux 
RNIS (Reseau Numerique a Integration de service) , FR (Frame 
Relay) , ATM (Asynchronous Transfer Mode) , SDH (Synchronous 
Digital Hierarchy) , SONET (Synchronous Optical Network) , 

35 DWDM (Dense Wevelength Digital Multiplexing), etc. 
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Les paquets sont typiquement emis par un grand 
notnbre de sources fonctionnant ind^pendamment les unes des 
autres, vers un grand nombre de destinations fonctionnant 
ggalement independamment les unes des autres. 

Du fait que les instants d' Emission des paquets et 
la longueur de chaque paquet ne sont pas determines 
finement par le r^seau lui-mSme, il est difficile pour 
I'exploitant et les utilisateurs du r^seau de garantir. 
voire mSme d'estimer la dur^e du transfert et le taux de 
perte (probability qu'un paquet ne soit pas dSlivr^ a son 
destinataire) . H est done tr^s utile de pouvoir eff ectuer 
des mesures prScises des valeurs rSelles sur les paquets 
utiles, pour permettre 1' administration, la configuration, 
la planification du r^seau en mode paquet. Une bonne 
connaissance de ces caracteristiques facilite egalement la 
mise en place de services a qualitS differenciee et 
garantie, par opposition au service «au mieux" ou "best 

effort" en anglais. 

une solution classique pour obtenir ce r6sultat 
consiste a employer une ou plusieurs sources qui 6mettent 
des paquets de test, souvent appel^s » ping " dans le cas 
de reseau IP. Chaque paquet test est reconnu par son 
destinataire et renvoye par celui-ci aupres de la source 
correspondante. Celle-ci peut alors eff ectuer des mesures, 
par exemple le temps aller-retour . II est aussi possible 
d' eff ectuer des traitements statistiques a partir des 
mesures faites sur un grand nombre de paquets; par exemple 
estimer les caracteristiques des durees de transfert aller- 
retour (maximum, minimum, moyenne, mediane, etc ). 

une autre solution utilis4e consiste a pourvoir 
une partie des sources et des destinataires d'une 
connaissance suffisamment precise d'une reference de temps 
commune. Les sources generent des paquets de test et notent 
I'heure de depart. Les destinataires notent I'heure de 
reception de ces paquets de test. Des calculs sont ensuite 
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effectues pour caracteriser par exemple les durees de 
transfert et les taux de perte. 

Neanmoins, ces solutions ne permettent pas 
d'obtenir une bonne precision dans tous les cas. En effet, 
5 le nombre de paquets de test doit rester petit pour ne pas 
trop charger le reseau ni mobiliser trop d' Squipements • Les 
estimations statistiques peuvent done etre entachees d'une 
imprecision importante . Par ailleurs, les reseaux en mode 
paquet n' off rent souvent pas des caracteristiques 
10 identiques pour les chemins aller et retour entre deux 
points d'acces. De plus, les equipements de reseau en mode 
paquet (par exemple les routeurs et commutateurs) 
effectuent souvent 1' analyse du contenu du paquet (par 
exemple le protocole de transport de bout en bout, le type 
15 de donn§es, le type de fichier contenu dans le paquet, 
etc...)/ pour en deduire leur mSthode d' acheminement du 

paquet, la file d'attente, ou la priorite, etc II n'est 

done pas certain que les pacpiets de test empruntent le mSme 
chemin que les paquets contenant les donnees reelles des 
20 usagers du reseau. II en resulte une grande incertitude sur 
la mesure du tenps de transfert des paquets contenant les 
donnees reelles des usagers du rSseau. 

On connalt egalement par le brevet US .5,521,907 
une autre solution permettant d'effectuer une mesure non- 
25 intrusive entre deux points d'un reseau connu. Cependant, 
cette solution est strictement limitee a des reseaux 
utilisant un mode connecte, par exemple relais de trame 
(frame relay en anglais) , et de ce fait ne peut etre 
utilisee dans des reseaux en mode non connecte, ni dans des 
30 reseaux a haut debit. En outre cette methode ne permet pas 
1' analyse des pertes des paquets. 

Le but de la presente invention est de pallier les 
inconvSnients prScites . 

A cet effet, 1' invention a pour objet un proced6 
35 et un systeme k architecture repartie permettant 
d'effectuer des mesures precises des durees de transfert et 
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des taiix de parte pour des reseaux de telecommunication en 
mode paquet. 

Le procede selon 1' invention est caractSrisS en ce 
qu'il comporte les etapes suivantes: 

- classification des paquet de donn6es dans un flux 
homogene ; 

- calcul d'une signature d' identification de chaque 
paquet de donnSes ; 

- comptage des paquets dans le flux; 

- mesure, d'une part, des delais de transfert 
unidirectionnels par flux ou groupe de flux d' information 
et, d' autre part, du taux de perte de paquets. 

Le procede selon 1' invention presente I'avantage 
de ne pas necessiter 1 ' utilisation de paquets de test, ce 
qui permet d'atteindre une tres grande representatiyite de 
chaque mesure. II a egalement pour avantage de permettre 
d'effectuer un tres grand nombre de mesures, ce qui permet 
d'offrir une tres grande precision statistique. Enfin, le 
nombre de mesures effectuees peut Stre module en fonction 
des types de donnSes vShicules dans les paquets, ce qui 
permet une utilisation rationnelle des ressources 
disponibles du systeme. 

Par ailleurs, la classification des paquets dans 

un f Ixix homog&ne permet : 

- d'af finer la mesure (par destination, par type 

d' application, ^) ; 

d'indicer I'espace de reference pour les 
signatures, et done minimiser la probability de double 
signature et faciliter les correlations flux entrant/ flux 
sort ant . 

Un autre avantage de la classification des paquets 
de donnees dans un flux homogene permet de conserver xxne 
signature de petite longueur, tout en ayant une faible 
probabilite d' ambiguite par signatures identiques sur des 
paquets differents. Ceci facilite grandement le 
fonctionnement du systeme sur le grand reseau. 
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En pratic[ue, le flxox est determine S partir des 
adresses reseau (qui determinent les chemins) , des adresses 
transport et des eventuels elements qui permettent au 
reseau de choisir la cjualitS de service a appliquer, Des 
variantes sont possibles, par exemple de regrouper les 
adresses IP en sous-reseau correspondant a une destination 
unique. Dans le cas d'un rSseau Internet, on pourra choisir 
les adresses IP source et destination, et soit le champ ToS 
(type of service) , soit les ports sources et destinations 
TCP/UDP. D'autres regroupements peuvent etre utilises sans 
sortir du cadre de 1' invention, 

Le comptage du paquet dans le flux est utilise 
pour la determination des pertes de paquets dans le reseau. 
La taille du compteur depend de 1' implementation, mais 
reste raisonnable en utilisant le fait relatif a xin flux 
donn6. Des implementations courantes pourront se satisfaire 
de compteurs allant de 8 a 32 bits. 

Le procSdS selon 1' invention permet Sgalement une 
mesure fine des pertes de paquets dans le rSseau et un 
fonctionnement en reseau avec de nombreux point d'accSs k 
la zone observee, tout en conservant une realisation 
simple. II peut Sgalement Stre applique ^ des flux point S 
multipoint • 

Avantageusement , la signature qui identifie le 
paquet possede les trois caract§ristiques suivantes : 

- elle est conservee dans le reseau, quel que soit 
le point de mesure . Ceci conduit a ignorer pour sa 
determination les champs correspondant aux couches 
physiques et aux couches reseaux de niveau inferieur a 
celle ou le systeme fonctionne ; 

sa longueur est petite devant la longueur 
moyenne des paquets. Ceci permet de limiter la quantite 
d' information k communic[uer au collecteur; 

- la probability que dexix pacjuets differents aient 
la mSme signature pour un flxix donnS est faible. Ceci 
permet de limiter le nombre de mesures invalidees. 
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Selon une autre caracteristique importante de 
1' invention, le proc^de comporte \ane 6tape de filtrage et 
une etape d' echantillonnage semi-statique des classes 
obtenues par I'^tape de classification. 

Dans ce cas, seule une partie des combinaisons des 
paquets appartenant a une classe donnee sera retenue. Le 
taux d' Echantillonnage depend typiquement de la classe, et 
ne varie en principe pas de fa<?on dynamique. Par exemple, 
on peut vouloir conserver toutes les combinaisons pour les 
paquets v6hiculant de la voix, et une fraction de ceux 
vShiculant des fichiers inf ormatiques . 

En outre, chaque classe peut faire I'objet d'un 
Echantillonnage dynamique, dont le taux depend des 
conditions de congestion du systeme. 

Une multiplicity de criteres peut etre utilisSe 
pour que le f onctionnement global se situe automat iquement 
dans la zone la plus satisf aisante pour 1' administrateur du 
dispositif, par exemple, le taux d' Echantillonnage le plus 
fort pour un dEbit rEseau maximum donnE, ou encore le debit 
reseau minimum pour un taiix d' Echantillonnage donnE. 

Grace au mEcanisme d' Echantillonnage, le procEdE 
selon 1' invention permet 1 ' observation de rEseaux de trEs 
grandes capacitEs et une rEduction des flux remontEs par 
les sondes vers le collecteur ainsi qu'une optimisation 
25 dynamique des caractEristiques de mesures, permettant une 
optimisation adaptative aux conditions de fonctionnement du 
systEme . 

Selon vine caracteristique importante de 
1' invention, la mesure des delais de transfert et le 
comptage du paquet dans un flvix sont synchronisEs en 
fonction d'une rEference horaire absolue acquise par les 
sondes de mesure reparties dans le rEseau. 

La refErence horaire absolue permet I'obtention 
des taux de perte et des temps de transfert pour chaque 
sens de communication. Par exemple, et en fonction de la 
precision et du coxit recherchE, elle peut Etre acquise par 
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1' intermediaire de dispositifs GPS, radio diffusion, 
protocoles reseaux - 

Une Prise de I'heure absolue de passage du paqpaet 
(horodatage) servira axix calculs de delais de transfert 
5 entre deux sondes. Par exemple, dans le cas d'un rSseau 
Internet, on pourra choisir une precision de I'ordre de 100 
fis . 

Le systeme de mise en oeuvre du precede selon 
1' invention est caracterise en ce qu'il comporte des moyens 

10 pour classifier les paquets de donnees dans un flux 
homogene, des moyens pour calculer une signature 
d' identification de chaque paguet, des moyens pour compter 
les paquets dans le flux, et des moyens pour mesurer les 
delais de transfert unidirectionnels par flux ou groupe de 

15 flux d' information et le taux de perte de paquets. 

D'autres caractSristiques et avantages de 
1' invention ressortiront de la description qui va suivre, 
prise k titre d' exemple non limitatif, en reference aux 
figures annexSes dans lesc[uelles : 

20 - la figure 1 repr^sente schematiquement un 

exemple de dSploiement de 1' invention dans un reseau de 
telecommunication en mode paquet ; 

- la figure 2 represente un schema fonctionnel 
d'xin systeme mettant en ceuvre un procede selon 1' invention; 

25 - la figure 3 il lustre schematicjuement un exemple 

d' organisation fonctionnelle interne d'une systeme selon 
1' invention. 

La figure 4 represente un schema fonctionnel 
illustrant le f onctionnement d'une sonde d' observation 
30 utilisee dans un systeme selon 1' invention ; 

La figure 5 represente un schema fonctionnel 
illustrant le f onctionnement d'un module collecteur utilise 
dans un systdme selon 1' invention ; 

- les figures 6 a 15 illustrent schematiquement le 
35 f onctionnement d'un systeme conforme a 1' invention. 
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Sur la figure 1 est repr^sente schematiquement irn 
r^seau 1 a haut debit fonctionnant en mode non connect^, 
tel que par exeraple un r^seau a base du protocole IP 
(Internet Protocol). Une plurality de sonde d' observation 

5 de flux 2i sont dispos^es k diff^rents points du rfiseau 
pour effectuer des mesures sur les flux de donn^es 
echang6es k travers ce rSseau. Des moyens de compression de 
ces mesures sont prSvus dans les sondes 2i ainsi que des 
moyens de transmission vers un module collecteur 4. Ce 

10 dernier realise les fonctions de collecte et de correlation 
des mesures element aires effectuees par les sondes 

d' observation 2^. 

Comme on peut le voir a la figure 2. ledit module 
collecteur 4 est relie a des moyens de stockage 5 qui 

15 communiquent avec des moyens d' analyse 6 des mesures 
realisees. Les resultats de ces analyses sont ensuite 
envoyes a un module d' exploitation 7. Ces diffSrents 
modules peuvent etre physiquement dissoci^s. ou bien 
partiellement ou totalement localises dans un ou des 

20 equipements physiques communs . 

Le proc6d6 selon 1' invention se caractSrisent 

essentiellement par : 

- une 6tape de classification des paquets de 

donnSes dans un flux homogene ; 
25 _ line 6 tape de calcul d'vme signature 

d' identification de chaque paquet ; 

- line 6tape de comptage des paquets dans le flux ; 

- une 6tape de mesure des d^lais de transfert 
unidirectionnels par flux ou groupe de flux d' information 

30 et du taux de perte de paquets. 

L'ordre respectif de ces etapes peut varier 
suivant les diff^rentes contraintes de realisation. 

Comme cela est illustre par la figure 1, des 
usagers 8^, 8^ et 83 sont relics au rSseau 1. Les sondes 
35 d' observations 2^ et 2, ont accSs aux paquets 9^ 6rais par 
8 ; la sonde 23 a acces aux paquets 6mis par 83, la sonde 23 
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a acces aux paquets regus par 83. Le module collecteur 4 
est relie au reseau 1 et se comporte comme un usager de ce 
reseau 1 et il communique via ce rSseau 1 avec les sondes 
2i, 23 et 24 qui sent aussi des usagers du reseau 1. Ces 

5 sondes 2^, 23, 23 et 2^ effectuent les operations de mesure 
pour chacun des paquets avixquels ils ont acces . Ces mesures 
consistent a realiser la datation, la classification et 
1 ' identification des paquets, ainsi que les fonctions de 
compression de ces mesures. Chacune des sondes 2^ 
10 communiquent , via le reseau 1, les mesures compressees au 
module collecteur 4 qui correlent 1' ensemble de ces 
mesures . 

D'autres configurations de dSploiement sont 
egalement possibles au titre de la presente invention, 
15 notamment les cas siiivants : 

les usagers 8i ne sont pas forcSment les 
utilisateurs finaux des informations vehiculees dans les 
paquets ; ils peuvent representer par exemple des rSseaux 
locaxix, ou d'autres reseaux en mode pacjuet ; 
20 - les sondes 2j peuvent etre relies au module 

collecteur 4 par d'autres moyens que le reseau 1; par 
exemple, au raoyen d'un autre rSseau de telecommunication, 
ou au moyen d'un support de stockage local enregistrant des 
donnees du module collecteur 4 et les restituant a ce 
25 module collecteur 4 ulterieurement ; 

- un meme module collecteur 4 peut etre relie a 
plusieurs module collecteur 4; 

plusieurs modules collecteurs 4 peuvent 
communiquer pour elaborer des correlations entre les 
30 elements de mesure dont ils disposent. 

A titre d' exemple, un schema fonctionnel possible 
du systeme selon 1' invention est represents a la figure 3, 
On y trouve quatre groupes fonctionnel s : 

le groupe des rSgles 10, fixees de fac?on 
35 statique ou semi -s tat icjue (par exemple par I'exploitant du 
systeme) ; 
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- le groupe de 1' evaluation de la charge 20, 
mesurant le taux de charge de l'unit6 centrale de 
traitement locale, les occupations mStnoires, etc ; 

- le groupe de calcul 30, 6valuant dynamiquement 
5 les valeurs de cotnpactage, d' Schantillonnage, etc ; 

- le groupe chemin de donnfies 40, produisant des 
enregistrements contenant des conibinaisons (classe. date, 
signature) pour chacun des paquets. 

En fonctionnement, les sondes 2; acquiSrent une 
10 r^fSrence temporelle commune 31. L' imprecision de cette 
rSfSrence entre deux sondes 2; affecte directement la 
precision du resultat de 1' ensemble du dispositif. Les 
moyens d' acquisition de cette reference temporelle peuvent 
§tre divers et multiples ; citons a titre d' exemples non 
15 limitatifs le GPS {Global Positionning System), la 
diffusion au moyen d' ondes radio, les pilotes a haute 
stability, les protocoles NTP (Network Time Protocol) et 
SNTP (Simple Network Time Protocol) ; 

- chaque paquet fait I'objet d'une datation 41 en 
20 utilisant la reference temporelle absolue lors de son 

observation par une sonde 2,. Celle-ci peut dater soit le 
d4but du paquet, soit la fin du paquet, soit tout autre 
critSre ; 

- chaque paquet fait I'objet d'un calcul de 
25 signature 42, destinSe a le representer par la suite. La 

signature permet de reduire le volume d' information 
nScessaire pour identifier le paquet. Cette signature est 
typiquement le resultat d'un calcul polynomial binaire (par 
exemple un calcul de CRC - Code de Redondance Cyclique - 

30 sur 16 ou 32 il6ments binaires) . Le calcul de signature est 
effectue sur tout le paquet ou sur une partie de celui-ci, 
en fonction de consideration li6e k la structure et k la 
variability du contenu des paquets dans le reseau. La 
signature doit Stre petite devant la taille moyenne du 

35 paquet, pour faciliter son stockage, sa transmission et sa 
manipulation ult§rieure. Elle doit pouvoir prendre 
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suf f isatnment de valeurs differentes pour rendre negligeable 
la probability que deux paquets aient une signature 
identique. A titre d'exemple, on peut considSrer qu'une 
signature sur 16 elements binaires permet d' identifier de 
5 I'ordre de 256 paquets differents avec xine faible 
probability d' Equivoque ; 

- chaque pacfuet fait I'objet d'une operation de 
classification 44. Les criteres de classification sont 
typicpaement ceux classiquement retenus pour identifier des 

10 flux entre reseaux et sous-reseaux (sous-adresses reseau 
IP, par exemple) , des flux entre equipements terminaux 
(adresses IP, par exemple) , des flxix entre applications 
(adresses IP et adresses transport UDP/TCP, par exemple) , 
etc... Chaque paquet est alors identifie par une 
15 combinaison de tout ou partie des elements : classe, date, 
signature ; 

- chacjue classe peut faire I'objet de filtrage 
45 ; c'est-a-dire que les sondes 2j ne memorisent pas les 
combinaisons (classe, date, signature) des pacjuets 

20 appartenant a une des classes pour lesquelles le filtre est 
mis en place ; 

- chaque classe peut faire I'objet d'une operation 
de compactage ou echantillonnage semi-statiq[ue 46. Dans ce 
cas, seule une partie des combinaisons (classe, date, 

25 signature) des paquets appartenant a une classe donnee sera 
retenue. Le taux d' Echantillonnage depend typiquement de la 
classe, et ne varie en principe pas de fagon dynamique. Par 
exemple, on peut vouloir conserver toutes les combinaisons 
pour les pac[uets vehiculant de la voix, et une fraction de 

30 ceux vehiculant des fichiers inf ormatiques ; 

chaque classe peut faire I'objet d'un 
echantillonnage dynamicjue, dont le taux depend des 
conditions de congestion du systeme : mesure de 
1' occupation des tampons 21 et memoires 22 des sondes 2|, 

35 dSbit d' emission vers le module collecteur 4, charge du 
reseau, charge du module collecteur 4, etc.... Une 
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multiplicite de criteres peut etre utilisee pour que le 
fonctionnement global se situe automat iquement dans la zone 
la plus satisfaisante pour 1' administrateur du dispositif . 
par exemple le taux d' §chantillonnage le plus fort pour un 
d6bit de remont§e de la sonde vers le collecteur maximum 
donne, ou encore le dSbit de remontee vers le collecteur 
minimum pour mxi taiix d' echantillonnage donn6; 

- a chaque combinaison (classe, date, signature) 
retenue est associS un compteur indiquant le nombre de 
paquet observS dans le flux. Le module collecteur 4 peut 
alors faire une mesure du taux de perte dans le reseau en 
comparant les compteurs associ^s aux m§mes paquets aux 
diff^rents points du reseau. 

Les operations de filtrage et d' echantillonnage 
statique et dynamique permettent de reduire la quantite de 
combinaisons (classe, date, signature) a mSmoriser et k 
traiter. La mise en place ou le retrait des filtres, les 
valeurs de taux d' echantillonnage semi -statique, le 
parametrage de 1' echantillonnage dynamique, etc., peuvent 
20 par exemple Stre realisSes au moyen d'une operation 
d' administration effectuSe depuis I'un des modules 
collecteurs 4 ou d' exploitation 7. 

Les criteres d' Echantillonnage peuvent Stre 
divers. A titre d' exemple, on peut citer 1' Echantillonnage 
pEriodique qui consiste k garder une combinaison toutes les 
N combinaisons, 1' Echantillonnage statistique conditionnE 
par le tirage d'une variable alEatoire dont on maitrise les 
caracteristiques statistiques et 1' echantillonnage sur 
signature qui consiste a ne garder que les combinaisons 
30 dont la signature appartient ^ un ensemble donnE de 
valeurs . 

L'ordre dans lequel une sonde 2i effectue les 
operations dEcrites prEcEdemment peut varier. Une sonde 2i 
peut classifier les paquets avant d'effectuer la datation, 
35 si cela n'affecte pas trop la prEcision de la mesure. De 
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mSme, les operations de filtrage peuvent Stre effectuees a 
dlfferents instants du processus. 

La figure 5 illustre les etapes de collecte et de 
correlation des mesures par un module collecteur 4. 

Ce dernier re<?oit les echantillons des 
combinaisons (classe, date, signature) non filtrees en 
provenance de toutes les sondes d' observation 2j qui lui 
sont rattachees ; 

- chaque paquet est en principe vu par deux sondes 
d' obseirvation 2^: une premiere fois a 1' entree dans le 
reseau et une deuxieme a la sortie. Toutefois, d'autres cas 
sont possibles. Par exemple, un paquet peut n'etre vu 
qu'iine fois si le domaine de surveillance des sondes 2j 
n'est pas clos, ou plus de deux fois si il y a des sondes 
d' observation 2j ^ I'intSrieur du reseau ; 

- chaque observation du passage du pacjuet auprSs 
d'une sonde d' observation 2\ donne lieu a la reception par 
le module collecteur 4 d'xine combinaison (classe, date, 
signature) sauf s'il y a filtrage, Schantillonnage ou perte 
du message de retour, etc..) ; 

- le module collecteur 4 correle les combinaisons 
(classe, date, signature) concemant un mSme paquet, par 
exemple en utilisant la comparaison des signatures et en 
majorant des delais de transit dans le reseau ; 

- en cas de succes, il en deduit par un calcul 
arithmetique simple, d'une part, le delai de transfert 
entre les differentes sondes d' observation 2| pour le 
paquet considere, et d' autre part, le nombre de pacjuets 
eventuellement perdus dans le reseau* De plus, un exces de 
pacjuets en sortie permet d'indiquer une defaillance d'un 
des equipements du rSseau, ou une tentative d' intrusion. 
Des calculs plus §volues tels que par exemple des valeurs 
moyenne, minimale, maximale, mSdiane, etc. . . . pour une 
tranche de tenps et un type de flux donne peuvent egalement 
Stre effectues dans le module collecteur 4 avant stockage 
dans le module de stockage 5. 
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Le choix d'un ensemble de critdres de filtrage et 
d'^chantillonnage statique et dynamique coherents pour la 
totalite des sondes d' observation 2} attaches k un module 
collecteur 4 facilite les operations de correlation 

5 ef features par ce dernier, et amSliore la proportion des 
correlations reussies. 

Selon vine variante du precede selon 1' invention, 
on peut ne pas souhaiter mesurer certains flux. Dans ce 
cas, les mesures correspondantes sont filtrees, ce qui 

10 permet de ne pas generer de charges inutiles dans les 
sondes 2; . 

Pour chaque paquet, un ticket est edite et 
comprend typiquement 3 parties : I'heure de passage du 
paquet, la signature du paquet et la valeur du compteur 
15 associe au flux (valeur absolue, ou nombre de paquets 
depuis le dernier ticket edite) . Pour un flux donne, les 
tickets sont regroupes dans une structure commune avant 
transmission vers le module collecteur 4. Ce regroupement 
permet de mettre en facteur les elements longs 

20 (identificateur du flux) , et done de diminuer la quantite 
globale d' informations a remonter vers le module collecteur 
4. La transmission des enregistrements de tickets vers 
ledit module collecteur 4 a lieu par exemple lorsque la 
longueur maximale de 1' enregistrement est atteinte, ou sur 
25 hors-temps, si les sondes 2^ ne voient plus de paquet 
passer pour un flux donne. 

Un avantage important du procede selon 1' invention 
provient du fait que le flux des enregistrements de tickets 
entre les sondes et le module collecteur 4 reste petit 
30 devant le volume des flux mesures. Ceci permet notamment de 
surveiller des reseaxxx de dimension importante et 
eventuellement d'utiliser le reseau surveilie lui-mSrae pour 
acheminer les informations entre les sondes 2^ et les 
modules collecteurs 4. 
35 Cette reduction est obtenue notamment par le fait 

que les tickets ont une taille relativement petite par 
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rapport a la longueur moyenne des paquets observes comme 
cela a ete dit plus haut et grace a 1 ' echantillonnage des 
paquets mesures qui permet de liraiter le norabre de tickets 
emis vers le module collecteur 4, 

Get echantillonnage consiste, au sein d'un flxix, 
done apres classification, a selectionner les paquets qui 
donneront lieu a 1' emission d'un ticket. Ceux qui ne sont 
pas selectionnes sont juste comptes. Les criteres 
d' echantillonnage peuvent varier mais, pour permettre au 
module collecteur 4 d'effectuer les correlations 
entree/sortie ulterieures, il est important qu'ils 

soient communs a toutes les sondes 2± d'un meme module 
collecteur 4. En effet, si ce n'etait pas le cas, la 
probability d' avoir un ticket a 1' entree et a la sortie du 
domaine d' observation pour un meme paquet serait tres 
faible, et done le taxix de correlations reussies aussi tres 
faible. En outre ces critdres doivent etre relatifs au 
contenu binaire des paquets, qui constitue la seule 
information absolue " dont on dispose par hypothdse. 

Les criteres et parametres eventuellement associSs 
peuvent Stre differents pour chacun des flux* Ceci permet 
un echantillonnage adapts a chaque type de flxix. Par 
exemple, dans le cas d'un rSseau Internet, on pourra 
decider d'un fort taux d' echantillonnage des paquets 
vehiculant de la voix (compression moyenne, precision 
forte), et d'un taux plus faible pour les paquets de 
donnees (compression forte, precision moyenne) • 

A titre d' exemple de critere, on peut retenir un 
critere base sur 1 ' analyse de la signature des paquets : 
les paquets dont la signature est multiple d'une certaine 
valeur seront echantillonnes . Bien entendu, tout autre 
relation arithmeticjue convenable peut etre utilisee sans 
sortir du cadre de 1 ' invention) . 

Notons C[ue 1 ' Schantillonnage ne diminue pas la 
precision du comptage. Ceci est egalement vrai en cas de 
perte de paquets qui auraient du donner lieu a 1' edition de 
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tickets. En effet le compteur associ^ a chaque ticket 
genera donne le nombre total de paquets depuis le dernier 
ticket 6chantillonn6. Le seul effet est la perte de 
precision quant a 1' instant exact de la perte et de 
1' identity precise du paquet perdu. Ces deux 
caractgristiques sont a priori peu utiles, done rarement 
recherchees. Toutefois, les caract^ristiques 

d'Schantillonnage Stant attachSes a un flux. il est 
toujours possible de ne pas Schantillonner les flux pour 
lesquels on d§sire 1 • information detaillee. Pour ces flux, 
tous les paquets donneront lieu a 1' edition d'un ticket. En 
outre, le noitibre de mesure etant inferieur au nombre de 
paquets, on pourra appliquer les lois statistiques bien 
connues quant a la validite et la precision des mesures 
15 appliquees a 1 ' echantillon ainsi capture. 

Ainsi, le proced§ selon 1' invention permet 
d'effectuer un controle de flux au niveau de la sonde en 
vue de : 

- prot^ger le module collecteur 4 centre une 
surcharge : (trop de tickets a traiter par rapport k ses 
ressources propres qui sont la puissance de traitement 
disponible et taille mSmoire, ...) ; 

- proteger les sondes 2^ centre une surcharge (trop 
de tickets a traiter par rapport a ses ressources propres 
puissance de traitement disponible. taille m^moire, ...) ; 

- proteger le reseau utilise pour 1' emission des 
enregistrements de tickets de la sonde vers le collecteur ; 

- s' adapter S des variations de la capacite du 
r€seau utilise pour 1' Emission des enregistrements de 
tickets des sondes 2± vers le module collecteur 4 ; 

permettre une repartition optimum de la 
ressource de mesures entre les diffSrents flux en cas de 
congestion ; 

optimiser le couple (precision des 
mesures/charge reseau) en fonction de criteres combines, en 
f onctionnement normal . 
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Pour contrdler le flux, les fonctions suivantes 
peuvent etre utilises, isolement ou de fa<?on combinee : 

- limitation a une valeur maximale du flux global 
dans le reseau du a 1' Emission des enregistrements de 

5 tickets des sondes 2^ vers le module collecteur 4 . Cette 
limite peut etre soit d§termin6e . par configuration 
initiale, ou etre modulee par le module collecteur 4, ou un 
dispositif externe d' exploitation du reseau ; 

- limitation de la frequence d' echantillonnage ^ 
10 une valeur maximale. Cette limite peut etre soit determinee 

par configuration initiale, ou etre realisee par le module 
collecteur 4, ou un dispositif externe d' exploitation du 
reseau. Elle peut en outre etre differente pour chacun des 
types de flux ou de groupement de flux ; 

15 - diminution de la frequence d' Echantillonnage . 

Cette diminution peut etre soit dStearminee localement par 
observation de la congestion des sondes 2^, ou etre fixSe 
par le module collecteur 4, ou xxn dispositif externe 
d' exploitation du reseau. Cette diminution peut etre 

20 differente pour chacun des types de flux ou de groupement 
de flxix. La loi de diminution doit permettre au module 
collecteur 4 de correler des enregistrements effectuees par 
des sondes 2^ n'ayant pas la meme valeur d' echantillonnage 
pour un flux donne, la diminution n'etant pas forcSment 

25 synchrone entre les differentes sondes 2j^. Un principe qui 
peut etre retenu est celui de 1' inclusion : les tickets des 
flxix diminues " doivent etre egalement compris dans les 
tickets des flux moins diminues " . De cette fagon, les 
tickets de la sonde 2± ayant le plus grand facteur de 

30 diminution pourront tou jours etre correles avec les tickets 
de la sonde 2^ ayant un coefficient de diminution 
inferieur ; 

- modulation de la frecjuence d' echantillonnage en 
fonction de I'Stat de congestion local §. la sonde 2^, des 

35 caracteristiques de remontee des tickets vers le module 
collecteur 4, de la repartition de la charge entre les 
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differents types de fliix. Cette modulation a pour object if 
d' assurer le f onctionnement des sondes 2±. en s'adaptant 
aux conditions instantan^es de charge des differents 
composants du systdme. Elle gSre 1' Evolution entre un 6tat 
5 « mediocre " correspondant a une precision faible et a un 
trafic g^nSre fort et un €tat " excellent " correspondant a 
une precision forte et a un trafic gfinSrg faible. 
L' Evolution entre les zones « mediocre " et » excellent " 

peut Stre vari^e, 

jQ Les principales fonctions du module collecteur 4 

sent illustrees par la figure 5. L'ordre respectif des 
fonctions peut varier suivant les differentes contraintes 
de realisation sans sortir du cadre de 1' invention. 

Les formules ci-apres sont mises en oeuvre par la 

15 fonction de calcul du module collecteur 4. pour un flux F 
donnS. 

Les notations utilis6es sont : 

Des<P) = deiai de transfert du point d' entree (e) 
au point de sortie (s) du paquet p. 
20 Te{p) = ticket associfi au paquet (p) par la sonde 

au point d' entree. 

Ts(p) = ticket associS au paquet (p) par la sonde 

au point de sortie. 

He (p) = horodatage dans le ticket associ^ au 
25 paquet (p) par la sonde au point d' entree. 

Hs(p) = horodatage dans le ticket associ^ au 
paquet (p) par la sonde au point de sortie. 

Ce(p) = compteur dans le ticket associS au paquet 
(p) par la sonde au point d' entree . 
30 Cs(p) = compteur dans le ticket associS au paquet 

(p) par la sonde au point de sortie. 

Ne(pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

Ns(pq) = nombre de paquets entre le passage des 
35 paquets p et q au point de sortie. 
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Pes (pq) = nombre de paquets perdus entre le 
passage du paquet p et du paquet q. 

La mesure des delais de transfert est effectuee 
comme suit : 

5 Pour chaque couple de tickets (Ts (p) ; Te (p) ) 

correspondant a la traversee d'un meme paquet (p) dans le 
reseau observe, le delai de transfert D^gCp) se deduit 
s implement par : 

10 D^^(p) = Hs(p) - He(p) 

Le comptage des paquets est effectue comme suit: 

Soient les couples de tickets (Ts (p) ; Te (p) ) et 
(Ts(q) ; Te(q)), correspondant a la traversee des paquets 
15 (p) et (q) appartenant au meme flux dans le reseau observe, 
et tels que le ticket Ts (q) soit consScutif du ticket Ts (p) 
pour la sonde 2^ au point de sortie. 

Le nombre Ns (pq) de paquets entre le passage des 
paquets p et q au point de sortie se deduit simplement de 
20 la definition du compteur associe au ticket de sortie : 

Ns(pq) = C3(q) 

Le nombre Ne (pq) de paquets entre le passage des 
paquets p et q au point d' entree est egal a la somme des 
compteurs des tickets d' entree entre celui associe a p (non 
25 compris) et celui associe a q (y compris) . Ceci permet de 
prendre en compte par exemple le cas des paquets perdus qui 
auraient du donner lieu a 1' edition d'un ticket de sortie : 

i=q 

Ne(pq) = X Ce(±) 
30 i=p+l 

Le comptage des pertes de paquets est effectue 
comme suit : 

Le nombre Pes (pq) de paquets perdus dans le 
reseau entre le passage des pac[uets p et q est alors egal 
35 a : 

Pes(pq) = Ne(pq) - Ns (pq) 
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A titre d'exemple de mise en oeuvre du proc6d6 
selon 1' invention, la figure 6 schematise un exemple de 
reseau dans lequel la sonde d' entree est Sa, la sonde de 
sortie est Sb. Ces sondes sont dfijS synchronisees et 

5 possSdent une reference temporelle coromiine. Le critere 
d' Schantillonnage retient les paquets dont la signature 
vaut 0 modulo 16. La signature est sur 2 digits, 
I'horodatage sur 4. L'unitS de tenps n'est pas precisSe. 

Les figures 7 a 15 il lust rent diff§rents cas oil 

10 I'on considere la meme sequence de paquets en entree, 
donnant lieu & la meme sequence de tickets par la sonde Sa. 

Selon un mode particulier de realisation de 
1' invention illustre par la figure 16, adapte au cas ou la 
frequence d' ^chantillonnage est faible, c'est-a-dire quand 

15 de nombre\ix paquets ne donnent pas lieu a 1' Emission d'un 
ticket, pour un flux donne, on divise le temps en tranches, 
depuis 1' instant d' observation du paquet ayant donnS lieu a 
1' edition du dernier ticket. La taille de la tranche peut 
§tre fix6e localement a la sonde, par le collecteur, varier 

20 selon difffirents criteres ; 

- on associe un compteur k chaque tranche de 

temps ; 

- on incr^mente, lors du passage de chaque paquet 
ne donnant pas lieu a 1' Edition d'un ticket, le compteur 

25 associS a la tranche de temps correspondant a 1' instant du 
passage ; 

- et on joint, lors du passage du prochain paquet 
donnant lieu a 1' edition d'xm ticket, la liste des 
compteurs ainsi obtenu. 

30 ce mecanisme permet au module collecteur 4 

d'obtenir, par comparaison des coirpteurs issus des sondes 
2i en entree et en sortie, une mesure de la variation des 
delais de transfert des paquets circulant entre les paquets 
ayant donne lieu a 1' edition des tickets et qui ont done 

35 fait I'objet d'une mesure globale. On fait egalement 
I'hypothSse que les paquets appartenant a un m§me flxix ne 
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se doublent pas dans le reseau, ce qui est generalement le 
cas . 

La precision obtenue est de 1 ' ordre de grandeur de 
la " tranche " de temps retenue (compromis entre le nombre 
5 de tranches - et done de compteurs a remonter - et la 
precision) . 

Notons que ce mecanisme ne fonctionne bien que si 
le taux de perte de paquet est nul ou faible pour la 
periode consideree • 
10 Les principaux avantages de ce mode de realisation 

sont : 

- affinage de la mesure de delai : les paquet s 
n'ayant pas donne lieu ^ 1' emission d'xin ticket participent 
tout de m§me a la mesure ; 
15 - insensibilite a 1' augmentation du nombre de 

paquets observes : une multiplication du nombre de paquets 
observee ne donnera pratiquement pas lieu a augmentation du 
trafic de remontSe entre les sondes 2^ et le collecteur 
module 4 . 

20 
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REVEKDICATXONS 

1. ProcSde non-intrusif de mesure des taux de 
5 perte et des durees de transfert de donnees dans un r^seau 

de telecommunication en mode paquet, caracterise en ce 
qu' il comporte les Stapes suivantes: 

- classification des paquets de donnees dans un flux 
homogene ; 

10 - calcul d'une signature d' identification de chaque 

paquet de donnees ; 

- comptage des pac[uets dans le flux; 

mesure, d'une part, des delais de transfert 
unidirectionnels par flux ou groupe de flux d' information 
15 et, d' autre part, du taux de perte de paquets. 

2. ProcSdS selon la revendication 1, caractSrise 
en ce que chaque paquet observe fait I'objet d'line datation 
selon une reference temporelle commune acquise par des 

20 sondes d' observation (2^) reparties dans le rSseau. 

3. Proced€ selon la revendication 2, caracterise 
en ce qu'un ticket comprenant I'heure de passage du paquet, 
la signature du paquet et la valeur d'un corapteur associe 

25 au flTJX ou au groupe de flux est edite. 

4. Procede selon I'une des revendi cat ions 1 a 3, 
caracterise en ce qu' il comporte en outre une Stape de 
filtrage et une etape d' echantillonnage semi-statique des 

30 classes obtenues par 1' etape de classification, 
I'echantillonnage consistant Sl sSlectionner les paquets qui 
donneront lieu a 1' emission d'un ticket. 

5. Proc6d§ selon I'une des revendi cat ions 1, 2 ou 
35 3, caracterisS en ce qu'il comporte une 6tape 
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d' Schantillonnage dynamique dont le taux depend des 
conditions de congestion du systeme. 

6. Proc6d6 selon la revendication 1, caracterise 
5 en ce que chaque paquet est classS selon ses 

caract^ristiques de destination ou selon le type de son 
contenu . 

7. Procede selon I'une des revendications 1 a 4, 
10 caracterise en ce que la frequence d' echantillonnage peut, 

soit etre limitee a une valeur maximale determinee par 
configuration initiale^ soit etre modulee par le module 
collecteur (4) ou un dispositif externe d' exploitation du 
reseau (1) . 

15 

8. ProcedS selon I'une des revendications la 1, 
caract^risS en ce que pour un fliix F donne, la mesure des 
delais de transfert est effectuee comme suit: 

20 ou 

^es^P) = delai de transfert du point d' entree (e) 
au point de sortie (s) du pacjuet p. 

He (p) = horodatage dans le ticket associS au 
paguet (p) par la sonde au point d' entree. 
25 Hs (p) = horodatage dans le ticket associe au 

paquet (p) par la sonde au point de sortie. 

9- Procede selon la revendication 8, caracterise 
en ce que le calcul des durees de transfert dans 
30 diffSrentes portions du rSseau est rSalisS par une 
operation de mise en correspondance des combinaisons 
(classe, date, signature) appartenant a un meme pacjuet 
observS par plusieurs sondes (2^^) . 

35 10. Proced^ selon la revendication 8, caracterisS 

en ce que, pour un flux F donnfi, le nombre Pes(pq) de 
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paquets perdus dans le r^seau entre le passage des paquets 
p et q est donnS par la formule : 
Pes(pq) = Ne(pq) - Ns (pq) 



ou 



5 Ne{pq) = nombre de pacjuets entre le passage des 

paquets p et q au point de sortie. 

Ns (pq) = noinbre de paquets entre le passage des 
paquets p et q au point de sortie. 

10 11. Precede selon la revendication 5, caracterise 

en ce que, au cas ou la frequence d' echantillonnage est 
faible, on divise le temps en tranches depuis 1' instant 
d' observation du paquet ayant donn6 lieu a 1' edition du 
dernier ticket, la taille de la tranche pouvant etre fixSe 

15 localement a la sonde (2i) ou par le module collecteur (4) , 
on associe un conpteur a chaque tranche de temps, on 
incremente, lors du passage de chaque paquet ne donnant pas 
lieu a 1' Edition d'un ticket, le compteur associe a la 
tranche de temps correspondant a 1' instant du passage, et 

20 on joint, lors du passage du prochain pacjuet donnant lieu a 
1' Edition d'un ticket, la liste des con5)teurs ainsi obtenu. 

12. Systeme a architecture repartie destine a 
mettre en oeuvre le proc6d6 selon I'une des revendications 1 

25 a 11, ledit systeme comportant une pluralite de sondes 
d' observation (2^) de flux disposees a differents points du 
reseau (1) , des moyens de compression des mesures 
effectuees par lesdites sondes d' observation (2i) et des 
moyens de transmission de ces mesures vers un module 

30 collecteur (4) des mesures effectuees reliS ^ des moyens de 
stockage (5) et a des moyens d' analyse (6) desdites 
mesures, caract6ris6 en ce qu'il comporte en outre des 
moyens pour classifier les paquets de donnees dans un flux 
homogene, des moyens pour calculer \ine signature 

35 d' identification de chaque paquet, des moyens pour compter 
les paquets dans un flxix, et des moyens pour mesurer, d'une 
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part, les delais de transfert uni direct ionnel par flux ou 
groupe de flxox d' information, et d' autre part, le ta\ix de 
perte de paguets . 
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FIG 3 



Reception des paquets 



Horodatage 



Acquisition de Theure absolue 



Calcul de Signature 



I Classification des paquets par fiux 



Comptage 



Filtrage 

i 



Echantillonnage 



Edition des tickets 



G6n6ration des enregistrements de tickets 



Emission des enregistrements de tickets 



FIG 4 
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Reception des enregistrements de tickets 



Formattage des donn6es 






Correlation des tickets 








Calcuis : 

- d^iais de transfert 

- comptage de trafic 

- pertes de paquets 





Aggregation des donnfees 



Sto ckage et exploitation des r6sultats 
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Temps 



Paquets 



i { 1 i ! 1 

Classification (on suppose ici que tous les paquets appartiennent au m&me flux F) 



Signatures 
Horodatages 



64 
1356 



17 
1366 



Tickets sans dchantillonnage 



1356 
64 
1 



09 


56 


1371 


1375 



1366 
17 
1 



1371 
09 
1 



39 
1387 



1375 
56 
1 



1387 
39 
1 



Tickets avec 6chantilionnage sur entire : signature = 0 modulo 16 



1356 
64 
1 



32 
1399 



1399 
32 
1 



1399 
32 
5 



57 
1414 



48 
1418 



yy 

xxxx 



1414 




1418 




xxxx 


57 




48 




yy 


1 






1 




1 








1 










1418 




xxxx 






48 




yy 






2 




1 





Entregistrement de tickets correspondant 



Sonde 


En-t6te 


Identificateur 


1356 


1399 


1418 


A 


d'enregistrement 


du flux 


64 


32 


48 






F 


1 


5 


2 



FIG 7 



Temps 



a , b , c 
Paquets 

i I 
Classification (on retrouve Ici que tous 



Signatures 64 
Horodatages 1984 



17 
1988 



09 
1990 



Tickets sans dchanttllonnage 



56 
2013 



1984 




1968 


1990 


64 




17 


09 


1 




1 


1 



2013 
56 
1 



Tickets avec ^chantilionnage sur critere : signature » 0 modulo 16 



1984 
64 
1 



I 



m6me flux F) 










39 


32 


57 


48 


yy 


2038 


2040 


2051 


2053 


2222. 



2038 

39 
1 



2040 
32 
1 



2040 
32 
5 



2051 


2053 


57 


48 


1 


1 





xxxx 

yy 



2053 




7777 


48 




yy 


2 




1 



Entregistrement de tickets correspondant : 



Sonde 


En-t6te 


Identificateur 


1984 


2040 


2053 


B 


d'enregistrement 


du flux 


64 


32 


48 






F 


1 


5 


2 



FIG 8 
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FluxF 




RuxF 


Sonde A 




Sonde B 


(entrant) 




(sortant) 




Corr6lation ok - Perte 1-1=0- D6lal 1984-1356 = 628 



Corr6lation ok - Perte 5-5 = 0- D6lal 2040-1399 = 641 



^ Correlation ok - Perte 2-2 = 0- D6lal 2053-1418 = 635 



FIGS 



Temps 



Paquets \ ^ [■ I ^ ) ^ ^ 

Classification (on retrouve ici que tous tes paquets appartiennent au m6me flux F) 



Signatures 
Horodatages 



24 
1984 



17 
1968 



56 
2013 



TicKets sans dchantilionnaga 



1984 




1988 


24 




17 


1 




1 



2013 
56 
1 



Ticicets avec dchantilionnage sur critdre : signature = 0 modulo 16 



1984 
24 
1 



39 
2038 



32 
2040 



2038 
39 
1 



2040 
32 
1 



2040 
32 
4 



57 
2051 



48 
2053 



2051 


2053 


57 


48 


1 


1 





2053 
48 
2 



yy 



xxxx 

yy 
1 



Z27.7 

yy 
1 



Entregistrement de ticicets correspondent : 



Sonde 


En<tdte 


Identificateur 


1984 


2040 


2053 


B 


d'eniegistrement 


du flux 


24 


32 


48 






F 


1 


4 


2 



FIG 10 
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FluxF 




FluxF 


Sonde A 




Sonde B 


(entrant) 




(sortanQ 




^ Corr^lationok - Perte 1-1 = 0 -O^ai 1984-1356 = 628 



Correlation ok - Perte &4 = 1 - D^lai 2040-1399 « 641 



Conr^lationok - Perte 2-2 = 0 -D^lai 2053-1418 = 635 



FIG 11 



Temps 



dassiftcation (on retrouve id que tous tes paquets appartiennent au m6me flux F) 
Signatures 24 j 17 
Horodatages 1984 1 1988 
Tickets sans ^chantillonnage 



09 
1371 



56 
2013 



1984 




1988 


1990 


64 




17 


09 


1 




1 


1 



2013 
56 
1 



Tickets avec ^chantillonnage surcritdre : signature - 0 modulo 16 

I i I 



1984 
64 
1 



39 
2036 



2040 



2038 
39 
1 



S7 
2051 



48 

2053 



2051 


2053 


57 


48 


1 


1 



2053 
48 
6 



yy 



xxxx 

yy 
1 



yy 
1 



Entregistrement de tickets correspondant : 



Sonde 


En-t6te 


IdenHficateur 


1984 


2053 


B 


d'enregistrement 


dufkix 


64 


48 






F 


1 


6 



FIG 12 
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^ Corr6lationok.Perte1.1=0-Mlai1984-1356«628 
Corr6lationok.Perte(2+5)^ = 1 .D6lal2040-1399 = 641 



FIG 13 



Temps 



Paquets f III I ^ 

Classification (oTJouve Id iue tous les paquets appartiennent au mftme flux F) 



I — 



Signatures 24 
Horodatages 1984 



17 
1988 



56 
2013 



Tickets sans dchanfillonnage 



1984 
64 
1 



1988 
17 
1 



39 
2038 



2040 



2013 




2038 




56 




39 




1 




1 





Ttokets avec 6chantil!onnage sur crit6re : signature = 0 modulo 16 

1 ' 



1984 
64 
1 




Entregistremeni de tickets cortespondant : 



Sonde 
B 


En-tete 
d'erwegistrement 


tdentiftcateur 
du flux 
F 


1984 
64 
1 


2053 1 
48 
5 



FIG 14 
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RuxF 




FluxF 


SondeA 




Sonde B 


(entrant) 




(sortan^ 




^ Corr^lationok -Perte1-1 - 0 -061ai 1984-1356 ^ 628 



^ Corr6iationok -Perte(2+5)-5 = 2 -D6lai 2040-1 399 = 641 



FIG 15 



Temps 



EQ Hypothtee : 



1 tranche "10 unites de temps 




Le ler paquet paquet est retard^ de CI - CI 
0 tranche de temps par rapport au paquet initial 



Le 6dme paquet paquet est retard^ de C5 - C3 
= 2 tranches de temps par rapport au paquet 
initial 



FIG 16 
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